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Electronique numérique 



Des « 1 » et des « » 



• Systèmes électroniques : communication par chaîne de BITs 
(Binary digiT) 

• L'information 

- Sa représentation : 0, 1 

- Son traitement : manipulation des et des 1 

• Réalisation physique de « » et de « 1 » 

- électronique (tension,courant), optique (puissance optique, polarisation) 

- mécanique (levier, poulies), méca. flu. (fluides, vanne...) 

- ADN, physique quantique (spin) 

- objets courants : fiches perforées, pièces de monnaie (pile/face) 
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Des zéros, des uns et des portes 

Signaux numériques : 1 

- Nécessité d'une algèbre 

- Chaque système a sa propre algèbre 

- Monde numérique : 2 valeurs — » algèbre booléenne (commutation) 

• Boole : 1850 

• Shannon : 1938 

- Variable/fonction logique 

Une porte : brique élémentaire de tout système numérique 

- réalise des fonctions utiles 

- possibilité de combinaisons pour des fonctions encore plus utiles 

- Quelques outils mathématiques pour nous aider 
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Portes logiques 



^^ 



Elle nous sert à manipuler les et les 1 

Petit composant électronique permettant de réaliser des 
fonctions simples 

- Portes de base : NOT, AND, OR, NAND et NOR 

Porte : constituées de plusieurs transistors 
Combinaison de portes : fonctions plus complexes 

- multiplieur, additionneur, soustracteur, ... 





Département EEA 



Filière ELFE 



F. Mieyeville 




Electronique numérique 



La table de vérité 



Une table de vérité nous fait connaître la réaction 
d'un circuit logique (sa valeur de sortie) aux 
diverses combinaisons de niveaux logiques 
appliqués aux entrées (2")- 
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Représentation des nombre (1/3) 



En base de 10 : utilisée tous les jours 



579831 



1*10° = 
3*10' = 
8*10 2 = 

9*10 3 = 
7*10 4 = 
5*10 5 = 



1*1 

3*10 

8*100 

9*1000 

7*10000 

5*100000 



1 

30 

800 

9000 

70000 

500000 

579831 
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Représentation des nombre (2/3) 



En base de 2 : utilisée aussi tous les jours! 

LSB 
101101 



1*2» = 1*1 = 


1 


0*2 l = 0*2 = 





1*2 2 = 1*4 = 


4 


1*2 3 = 1*8 = 


8 


0*2 4 = 0*16 = 





1*2 5 = 1*32 = 


32 



4S 



Un truc pour coder en binaire ? 
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L'octet 



• L'octet : 8 bits = 1 byte 

• Le mot (word) : 1 6 bits 

• Le double mot (double word ou dword) : 32 bits 

• Des kilos, des méga 

- 1 ko = 1024 octets 

- 1998 : standardisation par l 'IEC 

• 1 ko = 1000 octets 

• des kibi (Kio), mebi (Mio), gibi (Gio) 

• IEC : http://physics.nist.gov ./cuu/Units/binary .html 
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Représentation des nombre (3/3) 



Autres codes : BCD (Binary Coded Décimal), code Gray 
Avec ou sans signe?? 

- Valeur absolue/signée 

- Complément à 1 ou restreint 

- Complément à 2 ou complément vrai 

- Complément à excédent 2 m 

Avec ou sans virgule?? 

- Nombre à virgule fixe 

- Nombre à virgule flottante 
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Le signe (1/2) 



Valeur absolue et signée 



Principe +11 
-11 



Complément à 1 

Principe +11 



-11 



00001101 



10001101 



00001101 



11110010 



Limites 



Limites 



+127 


01111111 

• 


+0 


oooôoooo 


-0 


10000000 

• 

9 


-127 


infini 


+127 


01111111 

• 


+0 


oooôoooo 


-0 


11111111 

• 



-127 10000000 
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Le signe (2/2) 



Complément à 2 

Principe +11 



-11 



00001101 

11110010 

+ 00000001 

11110011 



:> 



Complément à 2 m (m=7) 



Principe +11 

2 7 
-11 



00001101 -x 
11110011 * 
+ 10000000 
01110011 



Limites 



Limites 



+127 01111111 



+0 
-0 



00000000 



-128 


10000000 


+127 


11111111 

• 




+0 


oooôoooo 


-0 


10000000 

• 



-127 00000000 
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Des virgules 



La virgule fixe 



partie entière 



Registre N de n bits (n = i + f) 



/ 



nombre à virgule fixe = / + F 



Format 
partie fractionnaire 



partie I (i bits) 



partie F (f bits) 



La virgule flottante 



Format Nombre Flottant = ^Mantisse x2 e *P ffl 



mantisse 
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nombre flottant = f x 1 e *, 
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Les opérations 



L'addition : sans problème OU/OU exclusif 

La multiplication : sans problème 

- ET 

- décalage 

- addition 

La soustraction 

- logique signée 

- Complément à 2 

- addition 

La division 
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Les portes 



Porte inverseuse ou NON (NOT) 

Porte NON-ET (NAND) 

Porte NON-OU (NOR) 

Porte ET (AND) 

Porte OU (OR) 

Symboles, table de vérité et implémentation physique 

Porte de transmission et buffer 
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La porte NON/INVERSEUSE 

T 







S 


A 


**^^^ s 


A 


1 


A 

— c 






^^-^ S 






^^^ 



C 



ni 



MIL 



CEI : Commission Electrotechnique Internationale 
MIL : MILitary standards (US department of Défense) 
Table de vérité 
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S 





1 


1 






S = A 
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Porte NON & technos 



MOSFET 



Bipolaire 



H 
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MOS : NMOS (voire NMOS déplétée) ou CMOS 
Bipolaire 

- RTL : Resistor Transistor Logic 

- TTL : Transistor Transistor Logic 

- ECL : Emitter Coupled/Collector Logic 
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Porte NON-ET (NAND) 
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Table de vérité : 
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Porte ET (AND) 
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Table de vérité : 
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S = A.B 
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Porte NON-OU (NOR) 
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Table de vérité : 
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S = A + B = A.B 
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Porte OU (OR) 




=D^ 



CEI 



Table de vérité : 
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S = A + B 
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Porte OU-EXCLUSIF (XOR) 
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Table de vérité : 
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S = A®B = A.B + A.B 
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Porte de transmission 



c_ 



G 



Table de vérité : 
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Circuit tampon (buffer) 




F 



Table de vérité : 
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Équivalence de portes (1/2) 



Kijgure 5-tH Fond ion ET ) 

n > 740K porte AND 



b) 7400 porte NAKD_ 
e} 7402 porte NOR 

d) 7432 porte OR 



(a) 



Copyright <E 2UOCJ fry l*rerrjce Hall Jnc. 
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(b) 



(c> 



(dl 



Kiguri' 5-7 <Kunclii>n OU) 

a> 7432 porte OR 

b) 7402 porte NOR 

c) 7400 porte NAND 

d) 7408 porte AND 




(a) 
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Figure 5-7 <Kunclii>n INVÏ 

a)b> Inverseur 
c)d) Suiveur (buflerl 



>> 
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Équivalence de portes (2/2) 



(a) 



3l>~= 




(b) 
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Figure 5-72a (Fonction XOK) 


Fiaure 5-7 lb (Fonction XM)R) 


74x86 porte XOR 


74x266 porte XOR 




Filière ELFE 


25 


F. Mieyeville 




Electronique numérique 



Porte complète 



On appelle porte complète toute porte capable de réaliser 
toutes les opérations logiques 

- Fonction OU (Addition) 

- Fonction ET (Multiplication) 

- Fonction NON (Inversion) 

Les gagnants sont 

- NAND 



A = A[A, A.B = AiBe\A + B = A[B 

- NOR 



A = A]A t AB = A^BetA-\-B = A]B 
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Un exemple concret 
d'universalité 



> 



X=A*A=A 



ce qui fonctionnellement 
équivaut à 



A i>* 



A -f 

B 



r> 



A«B 



> 



X=A«B ce qui fonctionnellement 

équivaut à 



A-f 
B 



y 



X=A»B 



CH, 



B 



^>^ 



s> 



X=A«B=A+B 



ce qui fonctionnellement A 
équivaut à B 




X=A+B 
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Pour plus tard.... 



Ne pas oublier le chronogramme (diagramme temporel) 
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Pour cet exemple, le temps de propagation de la porte (t ) = 0, 
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Modules arithmétiques 



• La base de nombreuses applications : UAL (processeur! !) 

• Nécessite l'implémentation de : 

- addition 

- multiplication 

- soustraction 

- division 

• Brique de base : additionneur 2 bits 
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Additionneur 2 bits 



Symbole 




a- Table de vérité 
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Synthèse de fonctions 
combinatoires 

• Consiste à spécifier les opérateurs matériels permettant 

l 'implémentation physique d 'une table de vérité ou d 'une 
expression booléenne 

• 3 grandes méthodes selon la complexité des portes utilisées 

- logique anarchique : minimisation du nbre de portes à implémenter 

- logique structurée : accent sur le nbre E/S (ROM, RAM, . . .) 

- logique en tranche : réalisation d'opérateurs n bits à partir 
d'opérateur 1 bit (additionneur n bits, ...) 

• Pour ce faire : une algèbre, ses règles et quelques outils 
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Quelques théorèmes 



Iù ble 4 -1 
Switchïng-afgcbra 
theorerrçs hlùï oïte 

variable. 
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(r») x+x-ï-x 

i! 10) X-Y + XOT-X 

(1 II) X - y + x" - z + r - z = x - y+ x' - Z 

(Tl 1') (X + ¥) ■ (tf f Z) - (Y f Z) = [X 4- Y) ■ (X'+ z3 



llfv) X Y- Y X (Ccuraiiuiativity) 

(TT) | x ■ Y) ■ Z - X ■ ( Y Z ) I AHKHdaimiy t 

(TB P ) (X+Y)-(X + Z] = X-h Y Z (Dislribulivity) 

IW) X;(X+Y) = X ^'(ivcriru;» 
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Ta Me 4 -3 Swîtçhhg-algçbraTbcoiçîTis wih u vartabfcs. 



(T12) 
(TI2') 

(TI3) 
(TIT) 

(1 M.) 

(T15) 
(T15') 



x+x+-+x=x 

XX- X-X 



IX, X, 
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FtX t .X Zl ....X J ^iX l -l-I^X > ... ! X l? )|-|X l r -hF{I.X J ,....X il )| 



(Gercraltzed idcmpoieivs ) 
( De Morues tlieorenis) 

(Generalized LteMorgan's ilrcorem} 
t X fl 'j (S hmniîE^ expansion Lheuremsl 
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Tableau de Karnaugh 



• Maurice Karnaugh : 1950 Bell Lab's 

Maurice Karnaugh: "The Map Mothocl for Synthcsis of Comhinational 
Lo«ie Circuits', Transactions ot'thc A1EE, Vol. 72, No. 9 (1953), 593-599 

• Tous les termes pour lesquels la fonction est à 1 (0) doivent être pris au 
moins une fois dans un regroupement ou seuls si aucun regroupement 
n 'est possible 

• Faire les regroupements de taille maximale, de manière à éliminer le 
plus grand nombre possible de variables dans les termes de 

l 'expression 

• Ne prendre que les regroupements ou termes produits nécessaires pour 
prendre en compte au moins une fois chaque 1 (0) afin d 'éviter les 
redondances 

• PS : binaire réfléchi .... 
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Application : additionneur 2 bits 



a^ La somme 



\ab 


00 


01 


ii 


10 








® 





® 


1 


® 





© 






a. Raisonnons sur s» : s = 1 quand (posons c = c;„).... 
a. Pas de groupement possible 

a. s = â.b.c + â.b.c + a.b.c + a.b.c 

. Des OU EXCLUSIFS !! 

». s = (à.b + a.b).c+ (â.b. + a.b).c 

a. s = (a b) © c 
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Application : additionneur 2 bits 



«_ La retenue 



\ab 

c in\ 


00 


01 


n 


10 











i'i'i 
i i 





1 





ÏJL 




i; 



«_ Raisonnons sur c md : c^ = 1 quand 

a c OU f = a.b.c -\- a.b.c + a.b.c + a.b.c 

a En simplifiant (a = a + a et 6 + 5 = 1) 

»■ Co?a = a.b.c + â.b.c + a.b.c + a.b.c 
Q- c owf = a.b.(c + c) + â.b.c + a.b.c 

a c m// = o.6 + â.b.c + a.b.c, ... il y a mieux 
a 3 groupements possibles : a, 6, a 

a c ou t = a.b -\- b.c. + a.c 
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Additionneur 2 bits : synthèse 

Synthèse de la somme 

a Synthèse d'une porte OU-EXCLUSIF 



a s = a © b = a.b + a.b = a.b + a.b 



a s = a.b. a.b = a.b j a.b = (a j 6) j (a j 6) 

a. Synthèse de la retenue 



a c^i = a.b + &.c + a.c = a.b + b.c + a.c = a.b.a.c.b.c 



a ( W . = (a | 6). (a [ c).(b j c) = (a | 6) | (a | c) + 6 | c 
a or A + B = ~AB = À j B 



a d'Où c out = (a | 6) | (a j c) | (6 | c) 



V v- 



=A =B 
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Implémentation physique 



X 



CIN 



œ=c- 



(a) 
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En portes NAND 
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Améliorations possibles 



• Anticipation de la retenue 

- Le résultat est délivré lorsque la dernière retenue est propagée 

- Perte de temps 

- Une étude de la table de vérité fait apparaître la possibilité de 
déclencher la retenue en avance 

• Cellule de Brent & Kung 

• Additionneur de Sklanski 

• Additionneurs de Kogge et Stone 

• Additionneurs de Ling 
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Les « Don't care » 

o. Considérons un détecteur de nombre premier (BCD) 

a Table de vérité : S vaut 1 pour 1 ,2,3,5 et 7 (au-delà pas 
d'importance — ► BCD) 

cl Tableau de Karnaugh 



a. Groupement a. Q ou mieux a. a 

a. 5 = â.6.ti + b.c OU 5 = â.(i + b.c 
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Electronique numérique 



En résumé 



• Porte de base : NOT, AND, NAND, OR, NOR, XOR + 
transmission et buffer 

• Portes complètes : NAND et NOR 

• Algèbre de Boole 

• Tableaux de Karnaugh 

• Synthèse de fonctions combinatoire 
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Le multiplieur 



Délai : 4, activité : 5 
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Nb.bitsfë - 1 VHDL (j^ph J 
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Bien évidemment on peut compliquer pour simplifier . 
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L'anticipation de retenue 



i) 



ri = âr &î+ fr_i (a/ + *jï 



(D 



En posant 



G p — Bf-bj 



3t 



P; = fl j+ fc j OU Pj - r - ^ iï ; 



<j^ et ^sont respectivement les fonctions génération #t propagation 
de retenue. La retenue de sortie peut être réécrite sou s la forme : 

S; = a } © b ( e r f _ , = S, © P; © r M = 6 r ^ © r M 



II) û/.aj-^^ + Pi^G/^ + P/^P/^G^! 
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P i + 3 . t = P t + 3 P i + 2 P i + ! P i 



141 



H* 3 = ^ i + 3 + P/+ 3 G/+ 2 + P/+ 3 Pi + 2 GyV 1 + P| + 3 P/ + 2 P; + 1 Ûj 

+ Pi*aP/^2Pi + i P/^-iffl 



r /+3 = G / + 3,/+ P i+3,i r i-1 
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Et a ci a 
i" 



Circuit anticipa: eu r 
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